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' biGITALVlDEO TRANSMITTING SYSTEM 



This application is a continuation-in-part plication of U.S. Application 
Serial No. 08/006,476 filed January 20, 1993 entifled "Apparatus And Metiiods 
For Providing Close Captioning In A Digital Program Services DeUvery System. " 
This application contains subject matto- related to U.S. Application Attorney 
Docket No. 44639-A-542 entiped "System And Method For Transmitting A 
Plurality Of Digital Services Including Imaging Services"; U.S. Application 
Attorney Docket No. 44641-A-546 entitied "Memory Efficient Method And 
Apparatus For Sync Detection": U.S. Application Attorney Docket No. 
44852-A-549 entitled "Method and Apparatus for Locating and Tracking a QPSK 
Carrier"; U.S. Application Attorney Docket No. 44642-A-547 entitied "Multi- 
Service Data Recdver Architecture"; and U.S. Application Attorney Docket No. 
44890-A-SSl entitied "System And Metiuxl For Providing Compressed Digital 
Teletext Services and Teletext Support Services" all of which being filed 
concunentiy wiUi this implication and all of which containing disclosure which is 
incorporated herein by nfsxtaot. 
BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates generally to digital signal transmission, and 
more particularly, to a system and metiiod for multiplexing a plurality of digital 
services, including compressed imaging services and ancillary data snvices such 
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as closed captioning for the deaf associated with the imaging services for 
transmission to a plurality of remote locations. 
Description of Related Ar^ 

The background of the present invention is described herein in the context 
of pay television systems, such as cable television and direct broadcast satellite 
(DBS) systems, that distribute a variety of program services to subscribers, but the 
invention is by no means limited thereto acept as expressly set forth in the 
accompanying claims. 

In the pay television industry, programmers produce programs for 
distribution to various remote locations. A "program" may consist of video, audio 
and other related services, such as closed-captioning and teletext services. A 
single programmer may wish to supply many programs and services. Typically, 
a programmer will supply these sendees via satellite to individual subscribers (i.e., 
DBS subscribers) and/or cable television operators. In the case of cable television 
operators, the services transmitted via satellite are received at the operator's cable 
head-end installations. A cable operator typically receives programs and other 
services from many programmers and then selects the programs/services it wishes 
to distribute to its subscribers. In addition, a cable operator may insert locally 
produced services at the cable-head end. The selected s^ces and locally 
produced services are then transmitted to the individual subscribers via a coaxial 
cable distribution network. In the case of DBS subscribers, each subscriber is 
capable of receiving a satellite down*link from the programmers directly. 

In the past, pay tdevision systems, including cable and DBS systems, have 
operated in the analog domain. Recently, howevv, the pay television industry has 
begun to move toward all digital systems wherein, prior to transmission, all analog 
signals are converted to digital signals. Digital signal transmission offers the 
advantage that digital data can be processed at both the transmission and reception 
ends to improve picture quality. Further, digital data compression techniques have 
been developed that achieve high signal compression ratios. Digital compression 
allows a larger number of individual services to be transmitted within a fixed 
bandwidth. Bandwidth limitations are imposed by both satellite transponden and 



95/15660 



PCT/US94/13799 



3 

coaxial cable distribution networks, and therefore digital compression is extremely 
advantageous. 

Further background can be found in U,S, patent application Serial 
No. 968,846, filed October 30, 1992, titled System and Method For Transmitting 
a Plurality of Digital Services. This application is hereby incorporated by 
reference as if fully set forth herein. 

With the growing trend toward a merger of the previously separate 
technologies of telecommunications including voice and data telecommunications 
and television including satellite, broadcast and cable television, there has emerged 
an increased interest in developing adaptable transmission systems capable of 
handling any one or more of a collection or plurality of such services. The 
primary media investigated for providing such services to date comprise, for 
example, coaxial cable, land-based microwave, so-called cellular radio, broadcast 
FM, broadcast satellite and optical fiber, to name a few. 

Each media has its own characteristics. For example, comparing cable and 
satellite for digital data transmission, cable tends to have a medium error rate, but, 
when errors appear, tiie errors come in long bursts. Satellite as a media has a 
pretty poor error rate, primarily due to the requisite weak signal power, and 
hence, low signal to noise ratio. In satellite, then, the poor error rate is specially 
corrected utilizing such techniques as convolutional error correctors, not required 
in a cable environment. 

In copending U.S. application serial no. 07/968,846 filed October 30, 1992 
and entitled "System and Method for Transmitting a Plurality of Digital Services", 
the disclosure of which is incorporated herein by reference, there is described an 
encoder for generating a multiplexed data stream carrying services to remote 
locations via, for example, a satellite or a cable distribution network. The 
generated data stream comprises a continuous sequence of frames, each frame 
comprising two fields, and each field comprising a plurality of lines. A first group 
of lines of a field defines a transport layer and a second group of lines defines a 
service data region. A feature of the disclosed scheme is die ability to dynamically 
vary the multiplexed data stream from field to field. A further feature of the 
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disclosed scheme is that the data transmission rate of the multiplexed data stream 
is related to the f5requency of known analog video formats, i,e, frame, field and 
horizontal line rates. 

In copending U.S. application serial no. 07/970,918 filed November 2, 
1992, entitled "System and Method for Multiplexing a Plurality of Digital Program 
Services for Transmission to Remote Locations", the disclosure of which is 
incorporated herein by reference there is described another system, this for 
multiplexing a plurality of digital program services comprising a collection of, for 
example, video, audio, teletext, closed*captioning and "other data' services. 
According to the disclosed scheme, a plurality of subftame data streams are 
generated, each having a transport layer region and a program data region. These 
subframe data streams are then multiplexed together into superframes having a 
transport layer region and a subfiame data region. 

A decoder within a subscriber's home or at any other receiving terminal 
separates the multiplexed data stream into the various services. One such service 
is conventional television video images. In order to efficiently transfer video 
images, redundant information in the image is preferably removed, a process 
referred to as video compression. A number of video compression techniques are 
proposed and some techniques have been adopted, for example. International 
Standards Organization, ISO-11172 and 13818, generally referred to MPEG 
standards (including MPEGl and MPEG2) where MPEG refers to Moving Picture 
Expert Group. Several manufacturers have developed integrated circuits to 
decompress MPEGl and MPEG2 compressed video data, for example Thompson- 
CSF, C-Cube and LSI Logic Corporation have all developed such decompression 
integrated circuits. 

A standard analog NTSC composite video signal is already a compressed 
format. Diagonal luminance resolution has been given up in order to 
accommodate the color subcarrier within the luminance bandwidth. Unfortunately, 
the existence of the color subcarrier decreases the correlation between adjacent 
samples and adjacent frames, making it difficult to apply fiirther stages of 
compression. For this reason, efficient compression algorithms are applied, not 
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to the NTSC signal, but to the original separate components: brightness Y, first 
color difference, and second color difference or Y, U, V (luminance and color 
differences). 

Video compression is based on eliminating redundancy from the signal. 
There are two principal types of redundancy in video signals: psychovisual 
redundancy and mathematical redundancy. Efficient transmission systems attempt 
to eliminate both types of redundancy. 

Psychovisual redundancy in the signal occurs as a result of transmitting 
information which the human eye and brain does not use, and cannot interpret 
The most obvious example is the excess chrominance bandwidth in R,G3 signals. 
When a video signal is represented as R,G,B components, none of these 
components can be reduced in bandwidth without perceptible decrease in picture 
quality. However, when a full bandwidth luminance signal is present, the eye 
cannot detect significant bandwidth reduction of the color information. NTSC 
makes use of this human psychovisual characteristic by converting the original 
R,G,B signal to Y,U,V components through a linear matrix. The U,V components 
can tiien be reduced in bandwidtii to 25% of tiie luminance component without a 
loss of apparent picture quality. However, NTSC does not fully exploit color 
differaice redundancy. It reduces bandwidth only in the horizontal dimension, 
whereas the eye is equally insensitive to chrominance detail in the vertical 
dimension. Other forms of psychovisual redundancy include: lununance detail on 
fast-moving objects, luminance diagonal resolution, and luminance detail close to 
high contrast ratio transitions (edge masking). Elimination of psychovisual 
redundancy proceeds by transforming the signal into a domain in which the 
redundant information can be isolated and discarded. 

Mathematical redundancy occurs when any sample of the signal has a non- 
zero correlation coefficient with any other sample of the same signal. This implies 
that some underlying information is represented more tiian once, and can be 
elinunated leading to data compression. In a minimally sampled television 
luminance signal of a typical image, adjacent samples are normally 90 to 95% 
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correlated. Adjacent frames are 100% correlated in stationary areas, and more 
than 90% correlated on average. 

In video compression^ redundant information in a moving image is removed 
on a pixel-to-pixel basis, a line-to-line basis and a frame-to-frame basis. The 
compressed moving video image is transferred efficiently as one part of the 
services in the multiplexed data stream. 

In present day equipment, moving video images are typically encoded in 
standard signal types such as analog NSTC composite video signals and PAL 
signals. These signals include periodic repetition of frames of information, each 
frame including periodic repetition of lines of information (the lines in a frame 
being organized into first and second fields), and each line including a 
synchronization information portion and an active yideo portion. A first subset of 
the lines of a frame is used for vertical synchronization. A second subset of the 
lines of a frame is used to transfer ancillary data, such as closed captioning for tiie 
deaf on line 21 among the many types of data, during a vertical blanking interval 
(hereinafter VBI), the data transferred during the vertical blanking interval being 
referred to as VBI data. The remaining lines, constituting a tiiird subset of tiie 
lines of a frame, contain tiie video image. It is tiiis video image which is most 
capable of being compressed in the standard video compression techniques. 

In video compression techniques, tiie ancillary data or VBI data is removed 
from Uie image before compression. Thus, users who have come to rely on the 
ancillary VBI data transmitted during die vertical blanking interval of, for 
example, an NTSC signal, will be unable to enjoy tiiese services when receiving 
compressed moving video image services transmitted through tiie multiplex data 
stream. 

SUMMARY OF THE INVENTION 

It is an object of the present invention to overcome tiie shortcomings in the 
prior art. It is a further object of the present invention to provide an apparatus 
conforming to industry-wide standards for transmitting all types of VBI data. It 
yet another object of the present invention to provide an apparatus for decoding 
VBI data encoded in standard MPEG format so as to flexibly provide for control 
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of the symbol width, symbol high data level and symbol low data level by 
encoding appropriate data at the encoder end. 

These and other objects are achieved in a video system for processing 
compressed video data into composite video data, the composite video data 
conesponding to a standard composite video signal type selected from a pluraUty 
of standard types, the plurality of standard types including at least one of an NTSC 
composite video signal type and a PAL video signal type, the video system 
including a processor, a standard video decompressor and a video interface. The 
standard video decompressor processes the compressed video data into 
decompressed video data and user data, the user data having VBI data encoded 
therein. The processor culls the VBI data from the user data. The video inter&ce 
processes the decompressed video data and the VBI data into the composite video 
data with the VBI data encoded therein. The video interface includes a VBI data 
generator to process the VBI data into VBI signal data, a mixer coupled to the 
video decompressor to receive the decompressed video data, the mixer being 
coupled to the VBI data generator to receive the VBI signal data the mixer 
providing output Y, U and V data during an active portion of a scan line, and 
circuitry to process the Y, U and V data into the composite video data. 
BRIEF DESCRIPTION OF THE DRAWINGS 

The invention will be described in detail in the following description of 
preferred embodiments with reference to the following figures wherein: 

Figure 1 is a partial block diagram of a decoder portion according to the 
present invention; 

Figure 2 is a block diagram showing the video processor of the present 
invention; 

Figure 3 is a block diagram showing the video inter&ce of the present 
invention; 

Figure 4 is an exemplary block diagram showing the VBI data generator 
of the present invention; 

Figure 5 is a schematic diagram showing a simple combiner exemplary of 
the present invention; 
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Figure 6 is a partial block diagram of a system for multiplexing a pluraUty 
of digital services for transmission to a plurality of remote locations, as described 
in U.S. Patent AppUcation Serial No. 968,846; 

Figure 7 is a graphical illustration of the multiplex data stream generated 
by an encoder; 

Figure 8 shows in detail the general arrangement and contents of a related 
art frame of the multiplex data stream for transmitting NTSC video services; 

Figure 9 shows in detail the data and services that can be carried in an 
exemplary first field of a related art frame of the multiplex data stream; 

Figure 10 shows in detail the data and services that can be carried in an 
exemplary second field of a related art frame of the multiplex data stream; 

Figure 11 is a block diagram illustrating, in a sirapUstic manner, an 
exemplary environment for the present invention; 

Figure 12 is a block diagram of a decoder 216; 

Figure 13 depicts an exemplary line 21 waveform in accordance with the 
present invention; 

Figure 14 is a block diagram of the line 21 former circuit 242 of Figure 12; 
Figure 15 is an alternative frame format according to the present invention; 

and 

Figure 16 is another alternative frame format according to the present 
invention. 

PETAIDLED DESCRIPTION OF PREFERWR n EMBOniMFMTS 

A portion of the disclosure in application Serial No. 968,846 is summarized 
and amended hereinbdow with respect to Figures 6-10 to provide further 
information useful in explaining a specific application of the present invention. 

Figure 6 shows a partial block diagram of a system 100 for multiplexing 
a plurality of digital services for transmission to a plurality of remote locations 
(not shown). In the pay television context, the system 100 comprises a pluraUty 
of service encoders 112 each of which is operated by a "programmer." As 
illustrated, any numb» N of programmers may be present in the system 100. As 
mentioned in the background, programmers are entities that provide "programs" 
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for distribution to various subscribers. For example, as shown in Figure 6, 
programmer 1 may provide programs 1 through N. Each program comprises a set 
of related services, such as video, audio and closed-captioning services. By way 
of example, Figure 6 shows that programmer 1 is providing program 1 which 
comprises a video service 114 and two related audio services 116, 118 such as 
stereo sound. A given program can comprise a collection of related services, and 
a programmer may provide any number of programs. 

Typically, the individual services of each program are produced in an 
analog format. According to the system and method of the presoit invention, each 
encoder 112 has a plurality of analog-to-digital converters 120 for converting 
services in analog form to digital services. In addition, video and audio services 
may be compressed by video and audio compression devices 122, however, 
compression is not required. As those skilled in the art know, there are many 
video and audio compression techniques available. For example, the Moving 
Picture Expert Group (MPEG) has developed a video compression algorithm that 
is widely used in the digital video services industry. Vector quantization is 
another, more recent compression technique for digital video. According to the 
present invention, any compression algorithm may be employed by the video and 
audio compression devices 122, and the devices 122 are by no means limited to 
any one compression method. Furthermore, as mentioned above, compression of 
audio and video services is not required. Compression merely serves to increase 
the anwunt of data that can be transmitted within a given bandwidth. 

Each encoder further comprises a service multiplexor 124. As described 
hereinafter in greater detail, die service multiplexers 124 functions in accordance 
with the method of the present invention to multiplex tiie individual digital services 
for transmission to remote locations, such as a cable head-end installation or DBS 
subscriber. The service multiplex^' 124 in each encoder 1 12 generates a multiploc 
data stream 126 which is fed to a transmitter 128 for transmission to the remote 
locations via a satellite 130. As illustrated in Figure 6, each programmer (e.g., 
programmer 1 ... programmer N) provides its own multiplex data stream 126. As 
described herdnafter in greater detail, the multiplex data streams may be received 
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at various remote locations, such as a cable head-end, a DBS subscriber or a cable 
subscriber. Each remote location employs a service demultiplexer which extracts 
selected services from the multiplex stream in accordance with the method of the 
present invention. Further details of the service demultiplexer will be provided 
hereinafter. 

Figure 7 is a graphical illustration of the multiplex data stream 126 
generated by each service multiplexer 124 in each encoder 112. According to the 
present invention, the multiplex data stream 126 comprises a continuous sequence 
of "frames." Each frame includes two "fields" as shown. As described 
hereinafter in greater detail, each field contains multiplexed service data and a 
"transport layer" that contains certain "system data" necessary for operating die 
system of the present invention. Because certain types of system data are too 
numerous to transmit in a single field, these types of data are transmitted over a 
series of fields referred to herein as "Groups of Fields." For example, a group 
cycle may comprise eight (8) fields; however, a group cycle can be defined by any 
number of fields. Essentially, group cycles define boundaries in the multiplex data 
stream 126 within which a complete set of system and encryption related data is 
transmitted. These group cycle boundaries may be eitiier fixed or dynamically 
varying. As described hereinafter, the service demultiplexer at each remote 
location needs the system data in a given group cycle in order to extract selected 
services from the service data contained in the next group cycle. 

As explained above in connection with Figure 6, die video services carried 
in a multiplex data stream typically originate as analog video signals (excq)t for 
HDTV signals), and as shown in Figure 6, the analog video signals are "digitized" 
by analog-to-digital converters 120 and thus become "digital services." As 
described hereinafter in greater detail, at subscriber locations, selected digital 
video services are extracted from die multiplex data stream for viewing on a 
display device, such as a television, for example. Prior to viewing, however, the 
digital video services must be converted back to their analog form. As those 
skilled in the art know, there are several analog video signal formats widely used 
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in the television industries. The NTSC format is widely used in the United States, 
whereas the PAL format is used in most of Europe. 

In one embodiment of this invention and in order to simplify hardware 
design and frequency generation throughout the system 100, the overall frame 
structure and transmission rate of the multiplex data stream 126 are preferably 
related to, and dependant upon, the particular analog video format of the video 
services being carried in the multiplex. The frame structure and digital 
transmission rate of the multiplex differ depending upon whether the video sendees 
earned in the multiplex are PAL video signals or NTSC video signals. Providing 
digital multiplex data rates and clocks that are related to key analog video 
frequencies simplifies hardware design throughout the system. In particular, the 
regeneration of analog video (as well as audio) signals at subscriber locations is 
greatly simplified. 

Figure 8 shows the general arrangement and contents of an exemplary 
frame of the multiplex data stream of Figure 7 when the video services carried in 
the multiplex are based on the NTSC video signal format. The frame structure 
and transmission rate of the multiplex data stream are preferably related to their 
analog NTSC counterparts. As described below in greater detail, for example, the 
overall data rate of the multiple data stream is related to the analog television line 
frequency which in the case of NTSC video signals is 15.734 kHz (i.e., 
Fk» 15.734 kHz). As illustrated in Figure 8, a frame preferably comprises a 
plurality of lines each of which are 171 bytes long (i.e., 1368 bits), wherein when 
the video services carried are NTSC format signals, the frame has 525 lines. For 
example, a digital service may include frames of 525 lines, each line having 171 
bytes and transmitted at a rate of 15,734 lines per second to correspond to a 
respective analog service. As those skilled in the art will recognize, the 525 lines 
of the frame correspond to the number of lines in an analog NTSC picture. 
Additionally, the lines in each frame may be organized to include two **fields," 
each of which contains 262 lines. A test line 140 is added to the second field to 
achieve the 525 line total. As those skilled in the art will further recognize, this 
two-field structure is analogous to the two-field format of NTSC signals. 
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To achieve correspondence between the multiplex data rate and analog 
NTSC frequencies, each line of the frame is transmitted at a frequency equal to 
Fb, the horizontal line frequency. In the case of NTSC video, is 15.734 kHz. 
Thus, when NTSC video services are carried in the multiplex, the multiplex data 
rate is: 

171 bvtiefl X 8 bitfl X « 1368 x 
line byte 

- 1368 X 15.734 kHz 
■ 21.5 MbpB 

As expected with 525 lines, the overall frame rate is 29.97 Hz which is equal to 
the analog frame rate of NTSC video signals. As those skilled in the art will 
recognize, the multiplex rate of 1368 F^ does not exactly match the NTSC 
regeneration rate. The NTSC regeneration rate is actually 1365 F^, and therefore, 
decoders at subscriber locations must perform a rate conversion in order to 
accurately regenerate the analog NTSC video signals. A single 21.5 Mbps 
multiplex data stream may be modulated and transmitted within a 6 Mhz cable 
channel, and two 21.5 Mbps multiplex data streams can be interleaved and 
transmitted over a single C-Band satellite transponder. 

Referring still to Figure 8, each field of the frame begins with a VSYNC 
word 142, and each line begins with an HSYNC byte 146. As described 
hereinafter, a service demultiplexer in a decoder at each subscriber location uses 
the HSYNC and VSYNC patterns to establish frame and field synchronization after 
receiving a multiplex data stream. The VSYNC word 142 is generated similarly 
for each field, and may be bit-inverted every other field. The^HSYNC byte 146 
is preferably the same for each line. The VSYNC word 142 in each field is 
preferably followed by a "transport layer* 144, In general, the transport layer 144 
in each field contains "system data" needed for operation of the system of the 
present invention, and more importantly, specifies the contents and structure of the 
"system data" and service data that follow in the field. As described hereinafter 
in greater detail, an important part of the transport layer 144 is the "multiplex 
map" which follows directly after the VSYNC word 142 in each field. The 
multiplex map specifies the number and location of transport layer packets that 
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follow in the field and is dynamically adjustable on a per field basis to achieve 
great flexibility. 

As shown in Figure 8, the transport layer 144 of each field is followed by 
a service data space 148 which contains the audio and video service data carried 
in the multiplex data stream. As explained hereinafter in greater detail the 
plurality of video services and audio services carried in each field are variably 
partitioned within the field so that the system can accommodate multiple service 
data rates. The data rate for a service can vary from the HDTV rate (approx. 17 
Mbps) to the telecommunications standard Tl data rate of 1.544 Mbps. The 
amount of data assigned to video, audio and other services can be adjusted among 
the services. Portions of the service data space not used for audio services may 
be reassigned as video or other service data. Audio services are not tied to video 
services within the field, and therefore, the system can provide "radio" services. 
Because of the dynamic allocation of service data within a field, the individual 
video services are not required to have the same data rate. The possible 
combinations of services that a programmer can provide in one multiplex data 
stream are limited only by the maximum data rate of the multiplex data stream 
(i.e., 21.5 Mbps) and the variable partitioning increment size. With the fiexible 
method any future digital services with data rates as low as the telecommunications 
standard Tl rate can be accommodated. As further shown, the transport layer 144 
and service data portion 148 of each frame are error coded using a 20 byte 
Reed-Solomon error correcting code 150. Those persons skilled in the art will 
sq>preciate, however, that any block-oriented enox correcting scheme may be 
employed without deviating from the true spirit and scope of the present invention. 

Figure 9 shows further details of the general arrangement and contents of 
the first field of an exemplary frame of a multiplex data stream in accordance with 
an embodiment of the present invention. As shown, the first line of the transport 
layer 144 (i.e., line 2 of the field) comprises a system data packet 160 (SDP) that 
includes a multiplex map 162. Subsequent lines of the transport layer may 
comprise service seed packets 164 (SSP), video multiplex control packets 166 
(VMCP), virtual channel map packets 168 (VCM), teletext data packets 170 OT), 
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addressable data packets 172 (ADP), and optional system packets 174 (OSP). The 
multiplex map 162 is transmitted with each field and specifies the number and 
location of every other type of data packet in the transport layer 144 of that field. 
With the multiplex map 162, the number and location of each other type of 
transport layer packet may be dynamically altered on a per field basis to achieve 
a great degree of flmibiliQr. For «ample, as described below in greater detail, 
the multiplex map 162 can be used in a "full-field" mode to allow an entire field 
of the multiplex data stream to be used for system data such as addressable data 
packets 174 (ADPs). It should be noted that not every type of transport layer 
packet need be transmitted in every field. For example, some packets, such as 
system seed packets 164 (SSPs), may be transmitted only in the first few fields of 
a cryptocyde. The content and arrangement of data within each packet will be 
described hereinafter in greater detail. 

Still referring to Figure 9, a portion of each field is allocated to service 
data 148. According to the method of the present invention, audio services, utility 
data and closed-captioning services and video services are separated within the 
field. As shown, utility and closed-captioning data 176 may be transmitted at the 
beginning of each line of the transport layer 144 as well. The audio portion 178 
of each field is proportionally allocated among the various audio services being 
transmitted. The size of the audio portion 178 of each field is adjustable for 
accommodating different numbers of audio services. For example, the audio 
portion 178 of each field may include a maximum of 21 bytes on each Une of the 
s»vice data area 148. 

The video portion 180 of the snvice data area 148 of each frame comprises 
a plurality of smaller video data packets 182 (VDPs). For example, the VDPs 
may eadi be 60 bits wide, although any size VDP may be used without deviating 
from the spirit and scope of the invention. Each of the 60 bits in an VDP may be 
allocated to a particular video service being transmitted. For example, if there are 
S video services being transmitted, each service could be allocated 12 bits out of 
every VDP. The 60 bits in each VDP may be allocated among the various 
services in proportion to the individual data rate of each service. For example, a 
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video service having a high rate may be allocated more bits in each VDP than a 
video service having a lower rate. Although the allocation of VDP bits in a single 
frame remains fixed, the allocation may be adjusted on a per frame basis. As 
explained hereafter in greater detail, the video multiplex control packets (VMCPS) 
166 in the transport layer 144 specify the video service allocation within the VDPs 
of a given field. In the preferred embodiment, even though the VMCPs are 
transmitted in the transport layer of every field, the allocation of services within 
each VDP may be dynamically altered on a per ftame basis only so as to support 
statistical multiplexing. Those skilled in the art will appreciate, however, that the 
allocation of services within each VDP may be dynamically altered on a per field 
basis, if desired. 

Figure 10 shows details of a second field of an exemplary frame, the 
embodiment for which Figure 9 shows the first field, of a multiplex data stream. 
As can be seen, the second field is generally similar in structure and arrangement 
to the first field; the main difference being the addition of a test line 140. As 
mentioned previously, the test line 140 is the last line of every frame of the 
multiplex data stream and allows each field to be exactly 261 lines (not including 
VSYNC). The test line 140 is not error coded with the Reed-Solomon code as arc 
lines 264-524 of the second field. The test line may be used to carry system test 
data, if desired. 

Referring to both Figures 9 and 10, the third and fourth bytes on each line 
of each field cany utility and dosed-captioning data. Only the first IS of 16 bits 
are utilized for utility data; the 16th bit is used for closed-c^tioning data. 
Additionally, five lines in each frame (i.e., both fields) do not carry utility and 
closed<aptioning data. These include the two VSYNC lines 142, the test line 140 
and lines 2 and 264 of the first and second fields respectively. The total bit 
capacity for utility data for one frame is thra: 

(525 - 5) lines • (15 bits^ine) = 7800 bits. 
Those 7800 bits are partitioned into 8 separate "channels* of utility data. Thus, 
there are 975 bits/channel in each frame. These are preferably error coded using 
a (3,2,13) convolution FEC to yield an error-corrected capacity of: 
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975 * 2/3 « 650 bits/channel/frame. 
The resultant maximum data rate for each channel of utility data is then: 

^50 X 1 FffWno X 15,743 linftfl . 19.48 Rfipa 

frame 525 lines e 
This rate is slightly higher than the industry standard 19.2 KBps rate, but with the 
excess capacity, worst-case incoming data channels can be handled by running at 
the slightly higher rate. A 19.48 kHz clock is easily derived from since 19.48 
kHz is equal to 2730/2205 This illustrates one advantage of relating the 
overall multiplex data rate to the horizontal line frequency. Alternatively, the 
utility data in each frame can be partitioned into 16 separate channels, where each 
channel runs at 9600 Kbps. 

Closed*captioning data may be transmitted by the last bit of the fourth byte 
of each line (i.e., bit 16 of the utility & closed-captioning data space). As with 
the utility data, closed-cq)tioning data (i.e., 1 bit per line) is sent on the same 520 
lines of each frame. As those skilled in the art know, video services often have 
associated closed-captioning data. In the analog NTSC format, two bytes (i.e., 
two characters) of closed-captioning data are sent on line 21 of each analog video 
frame. The 520 closed-captioning bits are partitioned into 20 separate "channels" 
of 26 bits each. Each "channel" corresponds to a different video service in the 
multiplex data stream. In each frame, therefore, up to 20 video services may 
carry associated closed captioning data. The first 26 bits in the frame correspond 
to video number 1, the second 26 bits correspond to video numb^ 2, and so on. 
In this example, only the first sixteen bits of each 26 bit partition are used. Thus, 
as with line 21 in the analog NTSC format, two characters are transmitted per 
frame pet video service. 

The frame within which data is transmitted may be generally in a form of 
a frame of data demarked by a frame sync and having data internal to the frame 
sq)arated into one or more s^ments, each segment demarked by a horizontal 
sync. Although these terms may have originated in the context of television 
pictures, there is no reason to be so constrained in the present context of digital 
transmission in a multiplexed jdata stream. For example, the quantity of data 
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transmitted in association with each frame sync or horizontal sync may differ from 
the quantity of data transmitted in association with each frame sync or horizontal 
sync may differ from the quantity of data transmitted in a conventional television 
picture. In fact, the quantity of data transmitted in each frame of the multiplexed 
data stream and assodated with either a frame sync or a horizontal sync may be 
dther any predetermined fixed quantity or a dynamically varying quantity so as to 
respond to transmission requirements of the transmission channel. Thus, each 
frame of data may be organized more in terms of transmission requirements (e,g. 
transmission through noise in the transmission channel, error correction, different 
data having different error probability requirements, etc*) than in terms of 
resolution and update rate of any picture display. 

Within the context of such flexible frames of data, information transmission 
may be functionally organized into, for example, low speed data, medium speed 
data and high speed data as depicted in Figure IS as packets, audio data and video 
data, respectfully. The data in the frame depicted in Figure 15 is preferably 
apportioned among pactets, audio data and video data in such a way as to be 
indifferent to boundaries between segments demarked by horizontal syncs. In 
Figure 15, the data in each segment demarked by a horizontal sync preferably 
contains an Reed-Solomon (or equivalent) error detection/correction code, the 
remaining portion of the data segment including functionally partitioned 
information to be transmitted. 

Figure 16 shows that the functionally partitioned packet data may be further 
partitioned into regions 1 and 2, region 1 to be used to transmit information 
requiring low transmission error probabilities when compared to transmission eaor 
probabilities of information contained in region 2. For example, multiple 
structure control or encryption seed delivery may require extra low transmissim 
error probabilities* Also, tfie particular information types to be included in this 
region 1 may ctynamically vary depending on the expected noise level in tiie 
physical transmission channd so ttiat tiie information therdn transmitted may be 
recdved with a specified low transmisdon error probability. 
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Figure 1 1 is a block diagram schematically illustrating uplink encoder 200 
and decoder 216 in an environment for an embodiment of the present invention. 
This figure has been simplified to place the present invention in context. Analog 
NTSC video (or PAL) is received from the programmer, and the closed-captioning 
(CQ data is sepanteA ftom the analog signal by a data separation circuit 210, 
which is commocially available. All the analog data is converted to digital data 
and eventually finds its way into the 21.5 Mbps multiplex. 

After being encoded by an MPEG encoder 212 and multiplexed by a 
multiplexer 214, the multiplexed data is fed to a transport ASIC 218 in a decoder 
216 (i.e., after passing through the uplink and downlink channels), which decoder 
demultiplexes the data and provides the CC, TEXT and Video data separately to 
a video board 220 that digitally recreates tiie original line 21 and converts it to 
analog form. The video board also decodes the MPEG encoded video, converten 
it to analog and inserts line 21 in the appropriate line and field, tiiereby 
rquodudng the original NTSC video signal. The system is also capable of 
reconstructing PAL video signals. 

Figure 12 shows details of the video board of Figure 11. As shown, 
teletext data in digital RGB form is received and fed to an RGB-to-YUV converts 
234 and then passed to a multiplexer 246. MPEG encoded video is received at the 
21.5 Mbps rate and fed to a rate converter/protocol manager 230. From there the 
encoded video is decoded using an MPEG Video Decoder Chip 232, which is 
available from C-Cube Microsystems (part no. CL950). The MPEG Chip is 
capable of decoding both NTSC and PAL video, depending on the mioocode it 
recdves ftom a memory 236 via a switeh 238. The decoded video is then sent to 
the other input of the multiplexer 246. Thus, other teletext or decoded NTSC (or 
PAL) video will be provided to a D/A converter/Analog video encoder 248, the 
latter device outputting basdMuid video signals. The D/A converter is capable of 
producing either NTSC or PAL analog signals from digital inputs. Hie 
nucroprocessor 240 tdls botii the MPEG decoder and the analog video encoder 
which signal to produce. The multiplexer is described in detail in the 
above-referenced U.S. patent application Serial No. 968,846. 
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Closed-captioning data may be fed to the decoder 216 at a rate of 26 bits 
per frame. As shown in Figure 12, the 26 bits of CC data are passed to a line 21 
former circuit 242, which regenerates line 21 in analog form. The line 21 former 
circuit and an associated timing generator circuit 244 are described below with 
referrace to Figure 13, Once formed, line 21 is inserted into the proper NTSC 
analog video field by a second multiplexer 2S0. The circuit is controlled by a 
microprocessor 240. 

Figure 13 illustrates the line 21 wave form according to one embodiment 
of this invention. The signal begins with a start bit. The start bit is followed by 
a sine wave (RUN IN) which is used to alert a CC decoder and establish 
synchronization. The sine wave is followed by two characters of closed captioning 
text (CHAR I and 2). A stop bit (STOP) follows. When a subscriber buys a 
closed captioning decoder, that decoder simply pulls line 21 out of every NTSC 
frame, buffers die CC text characters until fiiU sentences have been received, and 
then displays them on the screen for die user to read. This process is described 
below. 

Figure 14 depicts details of die line 21 former circuit 242 of Figure 12. 
The 26 bits of CC data provided in each frame are received by a data stripper and 
storage unit 260 tfiat buffers the received data and separates every two characters 
(i.e., bytes) of CC data. The two characters to be inserted in a given line 21 are 
tiien stored in a 16-bit register 262. The register is clocked witii a frame sync 
signal so that the characters are provided on a frame boundary (recall that line 21 
is provided every other field, i.e., once per frame). The two characters are thra 
sent to a dicuit 264 tfiat inserts the start bit and required dead time into the signal. 
The CC information is still digital at tiiis point. This is then fed to multiplexer 
270. A digital sine wave generator 268 creates a digital sine wave which is 
supplied to the other input of the multiplexer 270. 

When line 21 is required to be formed, die line 21 enable line goes high 
for Uie entire line 21 interval. This enables the line 21 interval former circuit 266, 
which controls the timing of various circuit components. Specifically, the line 21 
interval former controls the multiplexer 270, Uie sine wave generator 268, and the 



wo 95/15660 



PCTAJS94/13799 



20 

Start bit and dead-time insert circuit 264 so that a complete digital representation 
is converted to analog in a D/A summing network 272. The analog signal is then 
low-pass filtered by a filter 274 to remove sharp edges. The result is an analog 
reconstructi(Mi of the original line 21 that was separated from the NTSC video at 
the encoder 112. The reconstructed line 21 is then inserted into the appropriate 
analog NTSC field. 

One advantage of the circuit of Figure 14 is that line 21 is completely 
reconstructed digitally. Specifically, the sine wave is reconstructed digitally, and 
then the entire digital representation is D/A converted. Another option would be 
to generate Ae ane wave in analog. However, by constructing the sine wave 
digitally, the entire line 21 former drcuit can be implemented in a single ASIC. 
Thus, a mix of discrete analog and digital circuitry is not required. 

Li a further embodiment. Figure 1 is a block diagram showing a portira 10 
of a decoder for such digital multiplexed data services. This portion 10 includes 
the multiplexer 12 controlled by microcontrol 14 under direction of front panel 
controls 16 actuated by a user. The demultiplexed data stream may include text 
information or audio informadon, for example, stereo music distribution. This text 
information and audio information is reconstructed in text processor 18 and audio 
processor 20, respectively. The demultiplexed information may also include video 
information with associated ancillary data information (e.g., sound associated with 
the video information). This informadon is processed in video processor 30. 

In Figure 2, video processor 30 includes video process decompressor 32, 
compression control processor 34 and video inter&ce 40. The compressed video 
data input to video process decompressor 32 includes blocks of data such as 
conopressed video, associated audio, other overhead control information and user 
data. Tlie video process decompressor 32 reduces decompressed video data which 
is output to video inter&ce 40. The video process decompressor 32 also separates 
out the user data which is output to compression control processor 34. The 
compression control processor 34 identifies and culls out vertical blanking interval 
data which has been packed into the user data. The VBI is then output from the 
compression control processor 34 to tiie video interface 40. Preferably, text 



wo 95/15660 



PCT/US94/13799 



21 

(TTX) data from text processor 18 or from video process decompressor 32 or 
other source is also provided to video interface 40. Video interface 40 processes 
these signals to output composite video signal data. 

In Figure 3, video interface 40 includes demultiplexer 44 for receiving the 
decompressed video data from the video process decompressor and separating the 
data into brightness Y data and color UV data to be fed to interpolators 46, 48» 
respectively. Video interface 40 includes Y interpolator 46 and UV interpolator 
48 for producing interpolated Y and interpolated UV data which is ou^ut to 
multiplex mixer SO. The video interface also includes VBI data generator 60 
which receives the VBI data from compression control processor 34 and generates 
a VBI signal data which is output to the multiplex mixer SO. Preferably, video 
inter&ce 40 also includes converter S8 for converting RGB text information into 
YUV text information. The video interface 40 includes an interface control 42 
receiving horizonal and vertical synchronization information and input data from 
the compression control processor and producing output data to the compression 
control processor and a variety of control signals to control the operation of 
circuits associated with video interface 40, for example, controlling interpolators 
46 and 48, or for example, controlling multiplex mixer SO. 

The video interface 40 s^es as a video post processor to the video process 
decompressor, for example, a standard video decompressor based on, for example, 
MPEG (Moving Picture Expert Group) video standards. Interface circuit 40 
receives decompressed video data from the MPEG video decompressor, as a 
sequence of digitally rq)resented data samples, and outputs composite signal data, 
also as a sequence of digitally r^resenied data samples, corresponding to standard 
composite video signals such as NTSC signals or PAL signals. Video interfrice 
40 preferably processes i6-bit YUV data with a 4:2:2 sampling rate as defined by 
a CCIR 601 standard. Interpolator 46, 48, are preferably designed to support all 
standard resolutions, for example, 3S2, 480, S44 and 720 horizonal resolution cells 
per line. To interpolate, interpolators 46 performs 1:2, 2:3 and 3:4 interpolation 
on brightness Y data, and UV interpolator performs 1:4, 2:6 and 3:8 interpolation 
on color data U and color data V. Interface control 42 controls the interpolator 
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multiplexers for passing data in a format which supports all standard frame 
dimensions, for example, 525 lines per frame and 625 lines per frame. 

In video interface 40, multiplex mixer 50 mixes (by multiplexing) 
interpolated Y data, as a sequence of digitaUy represented data samples, and 
Inteipolaled UV data, also as a sequence of digitally rq)resented data samples, 
ftom inteipolators 46 and 48, respectively, with VBI signal data, also as a 
sequence of digitally represented data samples, from VBI data generator 60 to 
ouqnit brightness data Y and color difference data U and V as sequences of 
digitally represented data samples in a ftame-based format which includes Unes for 
carrying the VBI signal data. For example, line 21 may be included to cany 
closed captioning data. Interface control 42 controls the beginning reference of 
the sampled data sequences so as to correspond with the active video portion of, 
for example, an NTSC type signal. Color difference data U is provided to a first 
input of U multiplier 56 and color difference data V is provided to a first input of 
V multiplier 54. Video interface 40 also includes subcanier generator 52 
controlled by interfile control 42 to generate a cosine wave form and a sine wave 
form corresponding to a predetermined color subcanier wave form and at a phase 
and frequency of the subcanier wave. The sine wave form is supplied to a second 
input of U multiplier 56 as a sequence of digitally represented data samples and 
the cosine wave form is supplied to a second input of V multiplier 54 also as a 
sequence digitally represented data samples. The video interface 40 also includes 
a final multiplexer 70 to select between either color difference data UV (to ou^ut 
data in a format such as CCIR 601) or the output of U multiplier 56 and V 
multiplier 54 to output sampled dau sequences corresponding to the chroma signal 
in NTSC composite video, as controlled by intec&ce control 42. Thus, 
multiplexer 70 provides at its ouQnit color video data having encoded therein either 
color different signal data UV or chroma signal data C. The interfece control 42 
also produces composite synchronization signals as a sequence of digitally 
rq)resented data samples. 

In particular, control interface 42 controls the timing of the generation of 
brightness Y data (also referred to as luminance data) and eitiier color difference 
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data UV or chroma data C (i,e., UV data modulated on the cosine and sine wave 
forms from subcarrier generator 52). The timing of the generation of this data is 
controlled with respect for the HV synchronization input to control interface 42 so 
as to coincide with the iictive video portion of a standard line of composite video 
data. In a similar way, control interface 42 controls the timing of the generation 
of the VBI signal data to coincide with the same active video portion. Control 
interface 42 controls multiplex mixer SO to selectively switch the VBI signal data 
(as a sampled data sequence) into the brightness Y and/or color differences UV 
ou^ut of multiplex mixer SO (also a sampled data sequence). Any particular scan 
line may be output from the video interface, for example, a sampled data sequence 
produced in VBI data generator 60 containing closed captioning data may be 
switched into the brightness Y output of multiplex mixer SO during the active video 
portion of scan line 21. 

Also, the composite synchronization data, output from interface control 42, 
is a digitally represented sampled data sequence whose timing with respect to the 
HV synchronization input to control interface 42 is controlled to complement the 
brightness Y data output from multiplex mixer SO so that when combined, the 
combined digitally represented sampled data sequence will correspond to a 
standard composite video signal, for example, as defined by EIA RS-170A, thus 
achieving a digitally represented sampled data sequence corresponding to, for 
example, a black and white NTSC video signal. 

Finally, interface control 42 controls subcarrier generator S2, the U and V 
outputs of multiplex mixer SO, and final multiplexer 70 to generate chroma data 
C in order to add color to the black and white NTSC data sequmce described 
above. The timing and IRE levels of the subcarria generation are controlled to 
generate the correct phase angle and amplitude for both the chroma burst portion 
of a color NTSC composite video signal and die color subcarrier wave onto which 
UV signal data are modulated. The timing of the U and V sampled data sequences 
ou^ut from multiplex mixer SO and a cosine and sine color subcarrier wave form 
sampled data sequence is controlled to coincide with the active video portion of the 
composite video data described above so that the output of multipliers S4, S6 
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correspond to a modulated chroma signal having color difference signals U and V 
modulated on the color subcarrier wave form. 

It will be appreciated by skilled persons that multiplex mixer 50 can be 
controlled by interface control 42, in accordance with parameters (e.g. A and B, 
each of which may be either positive or negative quantities) received from the 
compression control processor (e.g. through input port CCP IN), to output 
predetermined constants as outputs U and V during the chroma burst portion of the 
composite video data so that a precise phase controlled angle and amplitude color 
subcarrier wave is provided at the output of final mixer 70 during the chroma burst 
portion, the phase and amplitude color subcarrier wave being 

A ♦ cos(wt) + B ♦ sin(«t). 
Alternatively, the amplitude of the U and V signal data may be set to zero to 
eliminate color and produce a black and white picture. Furthermore, skilled 
persons will appreciate that multiplexer 70 may be designed to include an adder 
at its C output to add a constant (e.g. K) to its C output and that interface control 
42 may control the DC offset of the C output in accordance with a parameter (e.g. 
K) received from the compression control processor, the offset C output being 

A * cos(wt) + B * sin(wt) + K. 

Figure 5 shows an example of an exemplary combiner 80 to combine the 
sample data sequences of brightness Y, chroma C and composite sync data. First 
the data sample sequences, digitally represented, are converted to analog sampled 
data sequences in digital to analog converters 82 and then added in a summing 
amplifier 84 followed by a band limiting filter 86. Obviously, a sampled data 
sequence is controlled, in multiplex mixer SO, final multiplier 70 or interface 
control 42 to be zero whenever die sampled data sequence is not to be added in die 
combiner. Alternatively, the sampled data sequences may be multiplexed togeUier 
(for example, with tri*state outputs from 50, 70 and 42) and only one digital to 
analog converter is used. 

Subcarrier generator 52 enables the video interface 40 to generate the 
necessary modulation for color NTSC signals and PAL signals. The control 
interface 42 is able to generate tiie necessary composite synchronization signals for 
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NTSC and PAL signals. VBI data generator 60, multiplex mixer 50 and 
multiplexer 70 enable VBI data which had been previously encoded in the user 
data sent over the compressed video data to be regenerated and reinserted into the 
composite video data. 

To generate a composite video signal, a fuU 720 resolution samples per line 
is preferred in the composite video data. For input resolutions of 352, 480 and 
544 resolution cells, intermediate values are interpolated in interpolators 46, 48 to 
goierate 720 resolution samples in accordance witii Table 1. 



Table 1 



Input Resolution 


Y Interpolatioii 


UV Interpolation 1 


352 


I;2 


1:4 


480 


2:3 


2:6 


544 


3:4 


3:8 



For 4:2:2 sampling rates, each of tiie U and V data is sampled at half tiie 
rate of tfie Y data. Therefore, the number of samples to be inteipolated is twice 
tiiat of tiie luminance (or brightness data). The interpolator is preferably a 7-tap 
finite impulse response filter. 

It will be appreciated ttiat for an NTSC output, die UV must be scaled, 
whereas for a (CCIR 601) output, tiie U and V levels are die same. Thus, die U 
and V must be scaled relative to each otiio-. V scaling is unchanged and U scaling 
is scaled by 45/64 or .7015 for NTSC formats. 

Inter£u» control 42 also has an input port CCP IN to receive processing 
commands (e.g. color burst phase, amplitude and DC o£^t parameters) from the 
compression control processor and an output port CCP OOT to send timing (e.g. 
line and field numbers) and status signals to die compression control processor or 
otiier circuits requiring timing signals such as line number or field number being 
processed. Input port CCP IN may, for example, include tiiree terminals: data 
strobe, data in, and enable data. 
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In Figure 4, VBI data generator 60 includes filter 62 and scaling circuitry 
64. The VBI data generator is a general purpose two-level signal generator. The 
VBI data is sent to the decoder via an MPEG user data stream. The compression 
control processor pulls the data from the MPEG decompressor and passes the VBI 
data to video interfiice 40. The video interface 40 receives the VBI data from the 
compression control processor at control interface 42 and regenerates the VBI 
signal data as a sequence of digitaUy represented data samples in VBI data 
generator 60. The VBI signal data is preferably regenerated by filtering a one-bit 
data stream through a filter (for example, a finite impulse response filter) at 27 
MHz clock rate. The output of the filter is preferably a data stream with an eight- 
bit output and a rise and M time of approximately 500 nanoseconds. Scaling can 
then be done on the eight-bit data stream to scale the signal to the proper IRE 
levels in accordance with high level and low level parameters received at control 
interfece 42 from the compressor control processor. The filter is preferably an 1 1- 
tap finite impulse response filter, one bit in and eight bits out, with coefficients: 
1, 4, 8, 12, 15, 16, 15, 12, 8, 4 and 1, which provide a rise time of 
approximately 500 nanoseconds. 

Standard MPEG decompressors decompress compressed video data and 
produce decompressed video data and system user data. The system user data may 
be associated with any layer of the MPEG format, referred to as a layer of the 
MPEG grammar: video sequence layer, groups of pictures layer, picture layer and 
sHce layer. The MPEG decompressor tags the user data with a code to indicate 
the layer with which the user data is associated. Preferably VBI data is encoded 
in user data associated with the picture layer. Therefore, the decompression 
control processor scans through all user data received to cuU out those user data 
packets associated with the picture layer and then fiirther scans the user data 
associated with picture layers to cull out those user data packets identified as 
containing VBI data, for example, closed captioning data, although any form of 
data may be transferred in this way. 

For example, the user data may contain phase, amplitude and DC offset 
parameters of the color subcarrier associated with a particular picture. This is 
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especiaUy useful when the color subcarrier in the particular video data stream is 
unusual or abnormal in that its color subcarrier is characterized by an unexpected 
phase, amplitude or DC offset. 

Standard MPEG decompressors also decompress compressed audio data. 
A television-type data stream will contain both video and audio data streams. In 
an alternative embodiment, the VBI data, for example, line 21 closed captioning 
data, may be encoded in user data associated with the audio data stream. This has 
some advantages in a multilingual environment. An EngUsh language television 
type data stream being transported into a French-speaking household having a deaf 
femily member may preferably have both a French language audio data stream and 
associated therewith a French language Une 21 closed captioning data stream. 
Alternatively, an EngKsh language television-type data stream being broadcast into 
a dual language speaking area may preferably have an English language audio data 
stream with French subtitles being broadcast in the line 21 closed captioning data 
stream, or vice versa. This might also prove to be a popular way to teach a 
foreign language. 

In one embodiment the VBI data is preferably transmitted in a 256 bit user 
data packet associated with the video data stream (picture level) of an industry 
standard format such as the MPEG standard. The VBI data can be transmitted in 
either the video data stream or the associated audio data stream. The compression 
control processor reads the VBI data from the video process decompressor and 
passes the VBI data to the video interface. The data includes VBI header data, for 
example, in accordance with Table 2. SkiUed persons wiM appreciate that phase, 
amplitude and DC ofbet parameters for the color subcarrier wave form, as 
discussed above, may also be encoded in the VBI header data in order to precisely 
control generation of color wave forms as discussed above. 
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Table 2 



P»ta FfeW Field She 

Packet ID g bits 

Line Numbers 5 bits 

Field Odd/Even 1 bit 

Spare 2 bits 

Data High Value g bits 

Data Low Value g bits 

Symbol Width (27 MHz clock counts) 8 bits 

# Data Symbols g bits 



0-208 bits 



Many different data types are presently transmitted in the active video 
portion of scanning Unes in the vertical blanking interval of an NTSC composite 
video signal. 47 C.F.R. Ch. I, Section 73.682(21)-(23) provides for transmitting 
test signals, cue and control signals, and identification signals in lines 17-20, 
telecommunication signals on lines 10-18 and 12, and closed captioning data on 
line 2L In addition, all lines autiiorized for telecommunications transmissions may 
be used for oUier purposes upon approval of tite F.C.C. Each different type of 
data transmission in the vertical blanking interval may have specificaUy defined 
data encoding standards such as IRE levels, bit data rate and bU rise/faU time. 
Tlie present invention recognizes these specific requirements and provides for more 
than the mere transmission of the data bits. In the header portion of Uie VBI data, 
the present invention provides for the bit rate by defining tiie symbol widtii (e.g., 
bit width for closed captioning data) in terms of 27 MHz clock counts; provides 
for IRE tevd of the high bit level and low bit level in terms data high and low 
values and defines tiie scanning line number in terms of line and field number. 

For example, line 21 closed captioning data includes a RUN IN sine wave 
and 16 bits of data (16 symbols designated A-P) usually organized into two 7-bit 
bytes plus one parity bit per byte. The number of bits or equivalent for RUN IN 
in a line 21 signal needs to be 32, or tiie data rate needs to be 32 times tiie 
horizontal line scan rate iH a.e., 32 fH). To generate a signal having a symbol 
data rate of 32 fH requires a symbol transfer and sampling rate of 64 fH due to 
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Nyquist's sampUng theorem. For NTSC signals, the number of samples per line 
may be 858 fH (at 13.5 MHz samples) or 1716 fH (at 27 MHz samples). Thus, 
with the 1716 samples which may be taken across line 21, the closed captioning 
data requiring 64 fHz samples per line, then the width of the closed captioning 
data symbols (e.g., sample bits) which may be regenerated in line 21 is 1716 
samples per line divided by 64 samples per line or about 27 samples per symbol, 
the symbol width. The VBI data packet for closed captioning data should have its 
header set so that line 21 is specified, symbol width should be specified at 27, 27 
MHz clocks, the number of symbols at 64. Appropriate high and low data levels 
are also specified. The 64 symbols to generate the RUN IN and bits A-P are: 
101010101()(X)0AABBCCDDEEFFGGHHIUJKKLLMMNNC)OPP. 
Similarly, other VBI data may be stripped off analog signals at the encoder 
Old and reconstructed at the decode end including such data as SMPTE time code 
on line 15 and Nielson station identification code on line 20 or 22. 

Some of the data to be sent, such as sampled VITS (e.g. including a 
sequence of 8 bit digitally represented 13.5 MHz data samples), may be repetitive 
wide bandwidth data which cannot be completely sent in the active video portion 
of a single scanning line. In such a case, the VITS signal may be undersampled 
(e.g., every Nth Nyquist sample) at the encoder end and in the user data packet 
associated with the first picture frame. Then, the VTTS signal is again 
undersampled (every Nth Nyquist sample) but time shifted by one sample, then 
encoded in a user data packet associated wiUi second picture fame. Hiis process 
is again repeated for the third tiirough Nth picture frames until a fiiUy sampled 
VITS agnal is transfened. At the decoder, each user data packet is decoded and 
saved until all picture frames are recdved and the undersampled data firom the user 
data packets associated witit all picture frames is combined to reconstruct the VITS 
signal. Thus, the MPEG standard formats can be used to transfer the rqwtitive 
wide bandwidtii VBI signals in tiie original signal provided by a programmer 
service. 

In the system disclosed in U.S. Patent Application Serial No. 08/006,476, 
closed captioning data is separated from the analog NTSC video signal provided 
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by a video service programmer and encoded into the last bit of the fourth byte of 
the bits that constitute a line in the digital frame format which is therein disclosed. 
The digital frames of data are transmitted from encoder to decoder. At the 
decoder, a demultiplexer separates the closed captioning data from video data, and 
a video board regenerates the closed captioned data as an analog signal, converts 
the video data into an analog signal, and inserts the regenerated analog closed 
captioning signal in line 21 of the analog video signal. 

In the present invention, the closed captioning data is encoded in user data 
defined by MPEG standards or equivalent, in contrast to being encoded into the 
data of a video frame as disclosed in U.S. Patent Application No. 08/006,476. 
Circuits are provided by industrial sources to decompress and associate the video, 
audio and user data according to industry-wide MPEG standards. 

In the present invention, a compression control processor is controlled to 
cuU the closed captioning data out of the MPEG user data and output the closed 
cloning data to the video interface of the present invention. It should be 
obvious to persons skilled in this art that other types of ancillary data, such as 
other types of VBI data normally encoded in scan lines sent during the vertical 
blanking interval, may be substituted for the closed captioning data and wiU 
hereafter be referred to as VBI data. 

In another embodiment the user data packet has encoded therein a Panscan 
code. In video data streams based on an MPEGl standard, a 16:9 aspect ratio 
formatted picture may be transmitted; however, when the decoder produces video 
signals for a 4:3 aspect ratio format display device or television only a center 
portion of the 16:9 aspect ratio formatted picture may be di^layed. The Panscan 
code defines the ofiEset from which the 4:3 aspect ratio formatted picture is to be 
extracted. In this embodiment the Panscan o£&et code is preferably encoded in the 
user data packet associated with the picture layer of the video data. In the 
decoder, the MPEGl decompressor provides the user data to the compression 
control processor and the compression control processor decodes die user data and 
provides the Panscan offset codes to control interface 42 of video interface 40. 
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The video interfece 40 is preferably manufactured as a single integrated 

drcuit 

It will be appreciated by those skilled in the art that changes could be made 
to the embodiments described above without departing from the broad inventive 
concepts thereof. It is understood, therefore, that this invention is not limited to 
the particular embodiments disclosed, but is intended to cover all modifications 
which are witfiin the scope and spirit of the invention as defined by the appended 
claims. 
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WHAT IS CLATMFn T5y. 

1. In a video system for processing compressed video data into 
composite video data, the composite video data corresponding to a standard 
composite video signal type selected from a plurality of standard types, the 
plurality of standard types including at least one of an NTSC composite video 
signal type and a PAL video signal type, the video system including a processor 
and a standard video decompressor to process the compressed video data into 
decompressed video data and user data, the user data having VBI data encoded 
therein, the processor culling the VBI data from the user data, a video interftce 
to process the decompressed video data and the VBI data into the composite video 
data, the composite video data having the VBI data encoded therein, the video 
interface comprising: 

a VBI data generator to process the VBI data into VBI signal data; 

a mixer coupled to the video decompressor to receive the decompressed 
video data, the mixer being coupled to the VBI data generator to receive the VBI 
signal data, the mixer providing output Y, U and V data during an active video 
portion of a scan line; and 

circuitry to process the Y, U and V data into the composite video data. 

2. The video interlace of claim 1, further compri^g circuitry to 
receive the VBI data from the processor, the VBI data including at least one of 
packet ID data, line number data, odd/even field data, high value data, low value 
data, qrmbol width data, number of symbols data and symbol data. 

3. Hie video interfue of daim 2, wherein the VBI data generator 
comprises: 

a filter to process the symbol data into the filtered VBI data; and 
circuitiy to amplitude scale the filtered VBI data to become the VBI signal 
data based on the high value data and the low value data. 

4. The video interface of claim 2, wherein the VBI data generator 
comprises circuitry to time scale a symbol rate of the VBI signal data based on the 
symbol width data. 
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5. The video interface of claim 2, wherein the VBI signal data includes 
a sequence of digitally represented sampled data corresponding to an analog line 
signal to be regenerated in an active portion of a scanning line in a vertical 
blanking interval of the standard composite video signal. 

6. The video interface of claim 5, wherein the analog line signal is a 
closed captioning signal. 

7. The video interface of claim 5, wherein the analog line signal is a 
station n> signal. 

8. The video interface of claim 5, wherein the analog line signal is a 
time code signal. 

9. The video interface of claim 5, wherein the analog line signal is an 
undersampled VTTS signal. 

10. The video interface of claim 9, wherein the undersampled VITS 
signal is one undersampled signal of a plurality of undersampled VTTS signals, the 
analog line signal being reconstructable from tiie plurality of undersampled VTTS 
signals, each undersampled signal of the plurality of undersampled VTTS signals 
corresponding to VITS signal data, tfie plurality of undersampled VTTS signals 
corresponding to a set of VTTS signal data, each VITS signal date of the set of 
VrrS signal data being associated witii a respective video frame, the video 
interface fiuther including a line store memory to save die set of VITS signal data 
and circuitry to reconstruct die analog line signal from die set of VITS signal data. 

11. hi SL video system for processing comprised video data into 
composite video data, the composite video data correqxmding to a ^daid 
campoAtt video signal type selected from a plurality of standard types, the 
plurality of standard types including at least one of an NTSC composite video 
signal type and a PAL video signal type, the video system including a processor 
and a standard video decompressor to process the compressed video data into 
decompressed video data and user data, the user data having color burst parameters 
encoded tfierein, die processor culling die color burst parameters from die user 
data, a video interface to process die decompressed video data and die color burst 
data into the composite video data, die video interface comprising: 
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a subcaiTier data generator to generate sine data and cosine data; 
a first multiplier to process sine data into scaled sine data based on a 
function of a first parameter; 

a second multiplier to process cosine data into scaled cosine data based on 
a function of a second parameter; and 

a mixer to combine the scaled sine data, the scaled cosine data and a third 
parameter, the mixer generating color burst portion data of the composite video 
data. 

12. In a video system for processing compressed video data into 
composite video data, the composite video data corresponding to a standard 
composite video signal type selected ftom a plurality of standard types, the 
plurafity of standard types including at least one of an NTSC composite video 
signal type and a PAL video signal type, the video system including a processor 
and a standard video decompressor to process the compressed video data into 
decompressed video data and user data, the user data having Panscan data encoded 
therdn, the processor culling the Panscan data from the user data, a video 
interface to process the decompressed video data and the Panscan data into the 
composite video data, the video interface comprising: 

a mixer coupled to the video decompressor to receive the decompressed 
video data, the mixer providing output Y, U and V data during an active video 
portion of a scan line according to the Panscan data; and 

dxcuitiy to process the Y, U and V data into the composite video data. 
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